Intrinsic centrality and associated classifying properties
نویسندگان
چکیده
منابع مشابه
Classifying model-theoretic properties
In 2004 Csima, Hirschfeldt, Knight, and Soare [1] showed that a set A ≤T 0′ is nonlow2 if and only if A is prime bounding, i.e. for every complete atomic decidable theory T , there is a prime model M computable in A. The authors presented nine seemingly unrelated predicates of a set A, and showed that they are equivalent for ∆2 sets. Some of these predicates, such as prime bounding, and others ...
متن کاملClassifying Discrete Temporal Properties
This paper surveys recent results on the classiication of discrete temporal properties, gives an introduction to the methods that have been developed to obtain them, and explains the connections to the theory of nite automata, the theory of nite semigroups, and to rst-order logic. The salient features of temporal logic 1 are its modalities, which allow it to express temporal relationships. So i...
متن کاملPhysics and intrinsic properties
The paper sketches out an ontology of physics in terms of matter being primitive stuff distributed in space and all the properties physics is committed to being dispositions that fix the temporal development of the distribution of matter in space. Whereas such properties can be conceived as intrinsic properties of particles in classical mechanics, in quantum physics, there is a holistic propert...
متن کاملSome unique properties of eigenvector centrality
Eigenvectors, and the related centrality measure Bonacich’s c(β), have advantages over graph-theoretic measures like degree, betweenness, and closeness centrality: they can be used in signed and valued graphs and the beta parameter in c(β) permits the calculation of power measures for a wider variety of types of exchange. Degree, betweenness, and closeness centralities are defined only for clas...
متن کاملBeyond Centrality - Classifying Topological Significance Using Backup Efficiency and Alternative Paths
In complex networks characterized by broad degree distribution, node significance is often associated with its degree or with centrality metrics which relate to its reachability and shortest paths passing through it. Such measures do not consider availability of efficient backup of the node and thus often fail to capture its contribution to the functionality and resilience of the network operat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 2002
ISSN: 0021-8693
DOI: 10.1016/s0021-8693(02)00149-7